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I claim: 

1. A communication system that processes data-carrying signals, 
the system comprising: 

an array of antennas that is partitioned into subarrays; 

a plurality of subarray beamformers; 
5 a plurality of frequency converters that each couple a respective 

one of said subarray beamformers to a respective one of said 
subarrays and each alter the frequency of data-carrying 
signals associated with its respective subarray; and 

an array beamformer coupled to said subarray beamformers; 
1 0 wherein, 

each of said subarray beamformers is configured to process 
respective data-carrying signals to correspond to a 
subarray antenna beam of its respective subarray; and 

said array beamformer is configured to process respective 
1 5 data-carrying signals to correspond to an array antenna 

beam of said array; 

said data-carrying signals thereby processed progressively to 
reduce computational complexity of said system. 

2. The system of claim 1, wherein each of said subarray 
beamformers and said array beamformer are further configured to 
modify respective data-carrying signals with complex weights to 
thereby approximate a predetermined data-carrying signal. 

3. The system of claim 1, further including a modem coupled to 
said array beamformer to demodulate data from data-carrying signals 
of said array beamformer and to modulate data onto data-carrying 
signals of said array beamformer. 

4. The system of claim 1, further including a plurality of 
preprocessors that are each inserted between a respective one of said 
frequency converters and a respective one of said subarray 
beamformers to process said data-carrying signals with at least one of 
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the processes of gain control, frequency correction, framing and 
time-of-arrival estimation, establishment of a sampling rate, time 
adjustment, channel correction, frequency domain transformation, 
downconversion, filtering, subsampling, and direct sequence 
de-spreading. 

5. The system of claim 1, further including a plurality of 
preprocessors that are each inserted between a respective one of said 
frequency converters and a respective one of said subarray 
beamformers to process said data-carrying signals with at least one of 
the processes of frequency translation, time domain transformation, 
upconversion, interpolation, frequency correction, direct sequence 
spreading, analog conversion, and filtering. 

6. The system of claim 1, wherein said subarray beamformers 
and said array beamformer are realized with at least one of an array 
of logic gates and an appropriately-programmed digital processor. 

7. The system of claim 1, wherein each of said frequency 
converters comprises a receiver. 

8. The system of claim 1, wherein each of said frequency 
converters comprises a transmitter. 

9. The system of claim 1, wherein each of said frequency 
converters comprises a transceiver. 

10. A communication system that processes data-carrying 
signals, the system comprising: 

an array of antennas; 
a preprocessor; 

a frequency converter coupled between said array and said 
preprocessor to alter the frequency of data-carrying signals 
associated with said array; 

a modem; 
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a beamformer coupled to exchange current data-carrying signals 
with said preprocessor and said modem; and 

a delay positioned to provide at least one delay path for routing of 
said current data-carrying signals to thereby provide 
delayed data-carrying signals to said beamformer; 

wherein said beamformer is configured to process said current 
data-carrying signals and said delayed data-carrying 
signals to correspond to an antenna beam of said array. 

11. The system of claim 10, wherein said delay is coupled between 
said preprocessor and said beamformer to establish said delay path. 

12. The system of claim 10, wherein said delay is coupled about 
said beamformer to establish said delay path. 

13. The system of claim 10, wherein said delay provides a 
selectable time delay. 

14. The system of claim 10, wherein said data-carrying signals 
include symbols that have a symbol time duration and said delay 
provides a time delay that is selectable between a portion of a symbol 
time duration and a plurality of symbol time durations. 

15. The system of claim 10, wherein said beamformer is further 
configured to modify respective data-carrying signals with complex 
weights to thereby approximate a predetermined data-carrying 
signal. 

16. The system of claim 10, wherein said modem is configured to 
demodulate data from data-carrying signals of said beamformer and 
to modulate data onto data-carrying signals of said beamformer. 

17. The system of claim 10, wherein said preprocessor is 
configured to process said data-carrying signals with at least one of 
the processes of gain control, frequency correction, framing and time- 
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of-arrival estimation, establishment of a sampling rate, time 
adjustment, channel correction, frequency domain transformation, 
downconversion, filtering, subsampling, and direct sequence de- 
spreading. 

18. The system of claim 10, wherein said preprocessor is 
configured to process said data-carrying signals with at least one of 
the processes of frequency translation, time domain transformation, 
upconversion, interpolation, frequency correction, direct sequence 
spreading, analog conversion, and filtering. 

19. The system of claim 10, wherein said beamformer is realized 
with at least one of an array of logic gates and an appropriately- 
programmed digital processor. 

20. The system of claim 10, wherein said frequency converter 
comprises a receiver. 

21. The system of claim 10, wherein said frequency converter 
comprises a transmitter. 

22. The system of claim 10, wherein said frequency converter 
comprises a transceiver. 

23. A communication system that processes data-carrying 
signals, the system comprising: 

an array of antennas; 
a preprocessor; 

a frequency converter coupled between said array and said 
preprocessor to alter the frequency of data-carrying signals 
associated with said array; and 

a beamformer coupled to said preprocessor; 

wherein; 

said preprocessor receives said data-carrying signals and 
provides corresponding time-of-arrival signals to said 
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beamformer; and 
in response to said time-of-arrival signals, said beamformer is 
configured to; 

15 a ) form a covariance matrix from a first set of 

data-carrying signals whose times-of-arrival at said 
array are within a predetermined time window; 
b) invert said covariance matrix to obtain an inverted 
covariance matrix; 

20 c) form a correlation matrix from said first set and a 

second set of predetermined signals; 
d) multiply said inverted covariance matrix and said 
correlation matrix to thereby determine a plurality 
of weights; and 

25 e) process said first set with said weights to obtain 

processed signals that correspond to a plurality of 
antenna beams of said array. 

24. The system of claim 23, wherein said beamformer is further 
configured to maximally combine said processed signals to optimize a 
performance parameter. 

25. The system of claim 23, wherein said data-carrying signals 
are modulated in accordance with orthogonal frequency division 
multiplexing and said predetermined time window is a guard interval. 

26. The system of claim 23, wherein said data-carrying signals 
contain tones and said beamformer is further configured to apply 
phase shifts that conform tones of said second set to said 
predetermined time window. 

27. The system of claim 23, further including a modem coupled to 
said beamformer to demodulate data from said data-carrying signals. 

28. The system of claim 23, wherein said frequency converter 
comprises a receiver. 
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29. A method of processing data-carrying signals in a 
communication system, comprising the steps of: 

converting the frequency of data-carrying signals that are 
associated with each subarray of an array of antennas; 

for each subarray, processing respective data-carrying signals to 
correspond to a subarray antenna beam of that subarray; 

and 

for said array, processing respective data-carrying signals to 
correspond to an array antenna beam of said array; 

processing of said data-carrying signals thereby realized 
progressively to reduce computational complexity of said 
system. 

30. The method of claim 29, wherein said processing steps each 
include the step of modifying respective data-carrying signals with 
complex weights to thereby approximate a predetermined 
data-carrying signal. 

31. The method of claim 29, further including the steps of: 
demodulating data from data-carrying signals of said array 

beamformer; and 
modulating data onto data-carrying signals of said array 
beamformer. 

32. The method of claim 29, further including the step of 
processing said data-carrying signals with at least one of the 
processes of gain control, frequency correction, framing and time-of- 
arrival estimation, establishment of a sampling rate, time 
adjustment, channel correction, frequency domain transformation, 
downconversion, filtering, subsampling, and direct sequence 
de-spreading. 

33. The method of claim 29, further including the step of 
processing said data-carrying signals with at least one of the 
processes of frequency translation, time domain transformation, 



- 18 - 



upconversion, interpolation, frequency correction, direct sequence 
5 spreading, analog conversion, and filtering. 

34. The method of claim 29, wherein said converting step 
includes the step of receiving said data-carrying signals. 

35. The method of claim 29, wherein said converting step 
includes the step of transmitting said data-carrying signals. 

36. A method of processing data-carrying signals in a 
communication system, comprising the steps of: 

converting the frequency of current data-carrying signals that 
are associated with an array of antennas; 
5 routing at least part of said current data-carrying signals 

through at least one delay path to provide delayed 
data-carrying signals to said beamformer; and 
processing said current data-carrying signals and said delayed 
data-carrying signals to correspond to an antenna beam of 
10 said array. 

37. The method of claim 36, wherein said processing step 
includes the step of processing said delayed data-carrying signals to 
regain information contained in non-coherent delays of said current 
data-carrying signals. 

38. The method of claim 36, wherein said processing steps each 
include the step of modifying respective data-carrying signals with 
complex weights to thereby approximate a predetermined 
data-carrying signal. 

39. The method of claim 36, further including the steps of: 
demodulating data from data-carrying signals of said array 

beamformer; and 
modulating data onto data-carrying signals of said array 
5 beamformer. 
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40. The method of claim 36, further including the step of 
processing said data-carrying signals with at least one of the 
processes of gain control, frequency correction, framing and time-of- 
arrival estimation, establishment of a sampling rate, time 

5 adjustment, channel correction, frequency domain transformation, 
downconversion, filtering, subsampling, and direct sequence de- 
spreading. 

41. The method of claim 36, further including the step of 
processing said data-carrying signals with at least one of the 
processes of frequency translation, time domain transformation, 
upconversion, interpolation, frequency correction, direct sequence 

5 spreading, analog conversion, and filtering. 

42. The method of claim 36, wherein said converting step 
includes the step of receiving said data-carrying signals. 

43. The method of claim 36, wherein said converting step 
includes the step of transmitting said data-carrying signals. 

44. A method of processing data-carrying signals in a 
communication system, comprising the steps of: 

forming a covariance matrix from a first set of data-carrying 
signals whose times-of-arrival at an array of antennas are 
5 within a predetermined time interval; 

inverting said covariance matrix to obtain an inverted 

covariance matrix; 
forming a correlation matrix from said first set and a second set 
of predetermined signals; 
10 multiplying said inverted covariance matrix and said correlation 

matrix to thereby determine a plurality of weights; and 
processing said first set with said weights to obtain processed 
signals that correspond to a plurality of antenna beams of 
15 said array. 



- 20 - 



45. The method of claim 44, wherein said processing step further 
includes the step of maximally combining said processed signals to 
optimize a performance parameter. 

46. The method of claim 44, wherein said processing step further 
includes the step of applying phase shifts to equalize said first set. 

47. The method of claim 44, wherein said data-carrying signals 
are modulated in accordance with orthogonal frequency division 
multiplexing and said predetermined time window is a guard interval. 

48. The method of claim 44, wherein said data-carrying signals 
contain tones and further including the step of applying phase shifts 
that conform tones of said second set to said predetermined time 
window. 

49. The method of claim 44, further including the step of 
demodulating data from said data-carrying signals. 

50. The method of claim 49, further including the step of 
processing said data-carrying signals with at least one of the 
processes of gain control, frequency correction, framing and 
time-of-arrival estimation, establishment of a sampling rate, time 

5 adjustment, channel correction, frequency domain transformation, 
downconversion, filtering, subsampling, and direct sequence 
de-spreading. 



